/**
 * @Project : algorithm-learning
 * @Author : Ruoyu Wang
 * @User : Momenta
 * @DateTime : 2024/3/27 18:49
 */
 
//小苯有一个长度为n的数组a，他想要使得数组a有序（单调不降）。
//为此，他必须选择一段区间[l,r],(1<=l<=r<=n)，将数组的这一段删除，其他的部分（如果存在的话）就按顺序拼在一起。
//现在他想知道有多少种不同的选择区间的方案。
//注：小苯认为，空数组也满足有序，即你可以选择[1,n]这个区间。
//
//输入描述
//  输入包含两行。
//  第一行一个正整数n,(1<=n<=2*10^5)，表示数组的长度。
//  第二行n个正整数ai,(1<=ai<=10^9)，表示数组a。
//
//输出描述
//  输出一行一个正整数表示答案。
//
//示例1
//输入
//3
//1 2 3
//输出
//6
//说明
//  可以选择：
//  [1, 1], [2,2],[3,3],[1,2],[2,3],[1,3]
//  这六个区间。
//示例2
//输入
//5
//1 3 2 2 5
//输出
//10
